Binary Tree Nodes
문제
코드
Oracle
SELECT DISTINCT BST.N
, CASE
WHEN BST.P IS NULL THEN 'Root'
WHEN BST2.n IS NULL THEN 'Leaf'
ELSE 'Inner'
END
FROM BST
LEFT JOIN BST BST2 ON BST.N = BST2.P
ORDER BY BST.N
참고사항
root가 될려면 N컬럼엔 있으며 P컬럼 안에 값이 없어야 가능(null)
inner
leaf가 되려면 자식이 없어야 가능, P컬럼에서 없어야 함